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DETAILED ACTION 

1 . This office action is in response to application 1 0/787,017 filed February 24, 
2004. Claims 1-5 are pending in the application and have been examined. 

Priority 

2. The application claims priority to Korean application 2003-50552 filed July 23, 
2003 and application 2003-52682 filed July 30, 2003. The priority date of July 23, 2003 
has been considered in this action. 

Information Disclosure Statement 

3. The information disclosure statements filed February 24, 2004 and November 02, 
2005 have been considered in this office action. 

Specification 

4. 35 U.S. C. 112, first paragraph, requires the specification to be written in "full, 
clear, concise, and exact terms." The specification is replete with terms which are not 
clear, concise and exact. The specification should be revised carefully in order to 
comply with 35 U.S.C. 112, first paragraph. Examples of some unclear, inexact or 
verbose terms used in the specification are: On page 1 line 24, "on" should be "in." 
Page 2, line 1 1 reads, "In the meantime, it has been studied for improving a 
performance of speech recognition by..." There are numerous other grammatical errors 
throughout the specification. 
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Claim Rejections - 35 USC §112 

5. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

6. Claims 1-5 rejected under 35 U.S.C. 112, second paragraph, as being 
incomplete for omitting essential steps, such omission amounting to a gap between the 
steps. See MPEP § 2172.01. The omitted steps are: In claim 1, step b recites 
"calculating misclassification measure using discriminant function," however nowhere is 
the discriminant function generated. Step e recites "modifying HMM weight 
according..." but nowhere is an HMM weight generated to be modified. Further, in step 
f, classification parameters are transformed, however, nowhere are classification 
parameters even generated or mentioned, beforehand. Claims 2-5 are also rejected as 
they are dependent on claim 1 . 

7. Claim 4 is rejected under 35 U.S.C. 112, second paragraph, as being indefinite 
for failing to particularly point out and distinctly claim the subject matter which applicant 
regards as the invention. The claimed equation includes the term "Wj." However, 
nowhere is this defined in this claim, nor the claim on which it depends. Further it is 
unclear as to what M is. The claim defines M as representing the number of HMM. 
However this could be the state that is currently being considered, or the total number of 
states. 
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8. Claims 1-5 are rejected under 35 U.S.C. 1 12, second paragraph, also as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. The claims are generally narrative and indefinite, 
failing to conform with current U.S. practice. They appear to be a literal translation into 
English from a foreign document and are replete with grammatical and idiomatic errors. 

Claim Rejections - 35 USC§101 

9. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

10. Claims 1-5 are rejected under 35 U.S.C. 101 because the claimed invention 
lacks patentable utility. Claims 1 attempts to claim an HHM Modifying method. 
However, there is tangibility (no input or output), nor is there a useful result that comes 
from the claimed method. Therefore claim 1 is rejected under 35 U.S.C. 101 as well as 
claims 2-4 as they are dependent on claim 1 . 

Claim Rejections - 35 USC § 103 

1 1 . The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 



(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
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invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

12. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 
USPQ 459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

13. Claims 1, 2, 4, and 5 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Chou et al (US Patent 5,579,436) in view of Kwon et al (GDP-Based State 
Modification by Weighted Linear Loss Function.). 

14. Consider claim 1 , Chou teaches an HMM modifying method (provides parameter 
updates, abstract), comprising the steps of: 

a) performing Viterbi decoding for pattern classification (Generator 75 generates 
N-best string models based on the N-best word strings by a Viterbi alignment of the 
input speech string, X, against the model sets for each given word string in the N-best 
string list; column 15, line 55.); 

b) calculating misclassification measure using discriminant function (String 
misrecognition measure processor 83 receives HMM parameters, . LAMBDA.. sub.l, 
optimal state sequences, .THETA..sub.S.sbsb.k, and N string models, S.sub.k, and a 
training speech string sample, X, from generator 75, column 16, line 31. Also, equation 
31.); 
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d) computing a delta coefficient according to the obtained misclassification 
measure (In minimum string error rate training, the goal is to minimize the expected loss 
(33) over the training samples. The expected loss (33) may be minimized by updated 
recognition unit model parameters such that [equation 34], column 17, line 28. Equation 
37 shows the relation of the original probabilities with the transformed probabilities, 
which is based in part on the misclassification measure, as described in column 17. 
finally, an update expression ( or delta coefficient) is derived at column 18, line 45.); 

e) modifying HMM weight according to the delta coefficient (FIG. 6 presents an 
illustrative block diagram of the HMM update processor 89. As shown in the Figure, the 
HMM update processor 89 updates parameters .mu., .sigma..sup.2, c, and a, based on 
. LAMBDA.. sub.l, X and I, and returns an updated .LAMB DA.. sub. U to HMM parameter 
data base 72. Both .LAMB DA.. sub. I and . LAMBDA.. sub.U comprise parameters .mu., 

. sigma.. sup.2, cand a, with .LAMB DA.. sub. I and .LAMB DA.. sub.U representing 
unupdated and updated quantities respectively; column 18 line 49. further column 19 
shows adjusting specifically the weights. ); and 

f) transforming classifier parameters for satisfying a limitation condition (FIG. 6 
presents an illustrative block diagram of the HMM update processor 89. As shown in the 
Figure, the HMM update processor 89 updates parameters .mu., .sigma.. sup.2, c, and 
a, based on .LAMB DA.. sub. I, X and I, and returns an updated .LAMB DA.. sub.U to HMM 
parameter data base 72. Both .LAMBDA.. sub.l and .LAMB DA.. sub.U comprise 
parameters .mu., .sigma.. sup.2, c and a, with. LAMBDA.. sub. I and .LAMBDA.. sub.U 
representing unupdated and updated quantities respectively; column 18 line 49. ). 
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However, Chou could be construed to suggest but does not specifically teach: 

c) obtaining modified misclassification measure for a weighted loss function. 

In the same field of HMM modification, Kwpn teaches obtaining modified 
misclassification measure for a weighted loss function (page 1104, equation 16 shows a 
modified misclassification measure, described by the paragraph that follows.). 

Therefore it would have been obvious to one of ordinary skill in the art at the time 
of the invention to use the modified measure as taught by Kwon with the HMM 
modifying method as taught by Chou in order to reinforce correct strings efficiently 
while still penalizing errors (Kwon, page 1 104, line 25.) 

15. Consider claim 2, Kwon teaches 2. The method as recited in claim i, wherein the 
weighted loss function d~(X;A) is defined as: 

i v .1 
"m+*>ACJf";A)+logte £ ffcpfgjlftAfeil' 

wherein i and j is positive integer number and i representing a number of class, 
gi(X;A) is the discriminant function for class i with A being a set of classifier parameters 
and X is an observation sequence, N is an integer number representing class models 
and k is positive number representing the number of HMM state (page 1 104, equation 
16 shows a modified misclassification measure, described by the paragraph that 
follows.). 



Application/Control Number: 1 0/787,01 7 Page 8 

Art Unit: 2626 

16. Consider claim 4, Chou teaches the method as recited in claim 1, wherein in the 
step f), the classifier parameter is transformed by the limitation condition, which a 
summation of HMM weights in a HMM set is limited to a total number of HMM in the 
HMM set, which is defined as: 

wherein M is positive integer number representing the number of HMM. (The 

* f <Sy*W = 1 and ojjfo) > Q 

adjusted mixture weights meet the constraints of * ; column 19, 

line 45.) . 

17. Consider claim 5, Chou teaches the method as recited in claim 1 , wherein in the 
step a), the discriminant function is obtained by a Viterbi decoding (where g(X, 
S.sub.lex,. LAMBDA. )=log f(X,.THETA..sub.S.sbsb.k,S.sub.lex .vertline.. LAMBDA.) is a 
log-likelihood recognizer score of the input utterance X given S.sub.lex as the correct 
string; column 16, line 61. This same g() is defined in this current application and the 
discriminant. One of ordinary skill in the art can appreciate that this term would be 
obtained by Viterbi decoding.). 

Allowable Subject Matter 

1 8. Claim 3 would be allowable if rewritten to overcome the rejection(s) under 35 
U.S.C. 112, 2nd paragraph and 35 U.S.C.101, set forth in this Office action and to 
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include all of the limitations of the base claim and any intervening claims. The prior art 
of record does not teach, nor fairly suggest the ratio claimed in claim 3. 

Conclusion 

19. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure is included in the notice of references cited. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Douglas C. Godbold whose telephone number is (571) 
270-1451. The examiner can normally be reached on Monday-Thursday 7:00am- 
4:30pm Friday 7:00am-3:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Patrick Edouard can be reached on (571) 272-7603. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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